A Linear-time Algorithm for Evaluating Series of Schur Functions
نویسندگان
چکیده
We present a new algorithm for computing all Schur functions sλ(x1, x2, . . . , xn) for all partitions λ of integers not exceedingN in timeO(nKN ), whereKN ≡ #{λ| |λ| ≤ N} is the number of those partitions. In particular, this algorithm has optimal complexity for evaluating truncated series of Schur functions such as the hypergeometric function of a matrix argument.
منابع مشابه
A Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach
In recent years, the advancement of information gathering technologies such as GPS and GSM networks have led to huge complex datasets such as time series and trajectories. As a result it is essential to use appropriate methods to analyze the produced large raw datasets. Extracting useful information from large data sets has always been one of the most important challenges in different sciences,...
متن کاملAN ALGORITHM FOR FINDING THE STABILITY OF LINEAR TIME-INVARIANT SYSTEMS
The purpose of this paper is to show that the ideas and techniques of the classical methods of finding stability, such as the criteria of Leonhard and Nyquist, can be used to derive simple algorithm to verify stability. This is enhanced by evaluating the argument of the characteristic equation of a linear system in the neighbourhood of the origin of the complex plane along the imaginary axis
متن کاملA Review on the Hydrodynamic Characteristics of the SPP Concerning to the Available Experimental Data and Evaluating Regression Polynomial Functions
Surface-piercing propellers have been widely used in light and high-speed vessels because of their superior performance. One of the major steps in propeller selection algorithm is the determination of thrust as well as torque hydrodynamic coefficients. For the purpose of simplifying design and selection procedure, some relations are presented for determining hydrodynamic coefficients in some st...
متن کاملNatural Gas Price Forecasting using Kriging Interpolation Technique and Neldar-Mead Optimization Algorithm
The prediction of economic series with high volatility and high uncertainty - such as natural gas prices - is always a challenge in econometric models, because the use of traditional linear modeling models does not allow us to predict complex and nonlinear time series. Regarding the prediction of natural gas prices, findings point to superiority of the neural network compared to regression mod...
متن کاملA Schur-Parlett Algorithm for Computing Matrix Functions
An algorithm for computing matrix functions is presented. It employs a Schur decomposition with reordering and blocking followed by the block form of a recurrence of Parlett, with functions of the nontrivial diagonal blocks evaluated via a Taylor series. A parameter is used to balance the conflicting requirements of producing small diagonal blocks and keeping the separations of the blocks large...
متن کامل